Lucy gặp Rutherford B. Hayes lần đầu tiên tại Trường Đại học Wesley bang Ohio.[3] Tại thời điểm đó, bà chỉ mới 14 tuổi còn Rutherford thì 23 tuổi.[7] Mẹ của Rutherford đã hi vọng rằng cả hai sẽ đến được với nhau nhưng vào lúc đấy, Rutherford lại cho rằng Lucy "chưa đủ lớn để yêu".[4]

Ngày 30 tháng 12 năm 1852, cả hai chính thức trở thành vợ chồng với một đám cưới đơn giản được tổ chức tại nhà mẹ của Lucy ở Cincinnati.[1][3]